Lottery-based resource allocation for plug-in electric vehicle charging

The near-future penetration of plug-in electric vehicles (PEV) is expected to be large enough to have a significant impact on the power grid. If PEVs were allowed to charge simultaneously at the maximum power rate, the distribution grid would face serious problems of stability. Therefore, mechanisms are needed to coordinate the charging processes of PEVs. In this paper, we propose an allocation policy inspired by lottery scheduling that aims at balancing fairness and selfishness, providing preferential treatment to the PEVs that have a high valuation of the electricity, while guaranteeing a non-zero share of the available power to all the PEVs to ensure fairness.